Cook, Stephen Arthur, * Buffalo (New York) 14. 12. 1939, US-amerikanischer Informatiker. Cooks Arbeitsgebiet ist die Komplexitätstheorie. Er prägte den Begriff der [NP-Vollständigkeit] für eine bestimmte Klasse von Entscheidungsproblemen. Für seine Leistungen auf diesem Gebiet wurde ihm ...